English-Finnish translations for complexity theory

• kompleksisuusteoria

Definition of complexity theory

• The study and classification of decision problems by the computational resources—such as time and space—needed by the programs that solve the problems

Examples

• The professor of complexity theory says that the problem can be solved in polynomial time.

Related words

• complexity
• time complexity
• Kolmogorov complexity
• space complexity
• cyclomatic complexity
• computational complexity theory